A Data Structure for the 3D Hough Transform for Plane Detection
نویسندگان
چکیده
The Hough Transform is a well-known method for detection of parametrized objects. It is the de facto standard for detecting lines and circles in 2-dimensional data sets. For 3D it has attained little attention so far. Apart from computation costs, the main problem lies in the representation of the accumulator: Usual implementations favor geometrical objects with certain parameters due to uneven sampling of the parameter space. In this paper we present a novel approach to design the accumulator focusing on achieving the same size for each cell. The proposed accumulator is compared to previously known designs.
منابع مشابه
Automatic Extraction of Building Roof Planes from Airborne Lidar Data Applying an Extended 3d Randomized Hough Transform
This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is ...
متن کاملAutomatic fault surface detection by using 3D Hough transform
Detection of faults plays an important role in the characterization of reservoir regions. In this paper, we propose an automatic fault surface detection method using 3D Hough transform to improve the interpretation efficiency. We first highlight the likely fault points in seismic data by thresholding the corresponding discontinuity volumes. Then, we apply 3D Hough transform to detect the likely...
متن کاملDevelopment Hough transform to detect straight lines using pre-processing filter
Image recognition is one of the most important field in image processing that in recent decades had much attention .Due to expansion of related fields with image processing and various application of this science in machine vision, military science, geography, aerospace and artificial intelligence and lots of other aspects, out stand the importance of this subject.One of the most important aspe...
متن کاملDevelopment Hough transform to detect straight lines using pre-processing filter
Image recognition is one of the most important field in image processing that in recent decades had much attention .Due to expansion of related fields with image processing and various application of this science in machine vision, military science, geography, aerospace and artificial intelligence and lots of other aspects, out stand the importance of this subject.One of the most important aspe...
متن کاملDetection of Microaneurysms in Retinal Angiography Images Using the Circular Hough Transform
This paper presents an automated method for detecting microaneurysms in the retinal angiographic images by using image processing techniques. In the presented method, in order to fade or remove the pseudo images, first retinal images are pre-processed. Then microaneurysms are identified by circular Hough transform. In the existing methods of dete...
متن کامل